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LOOP BACK TESTING FOR MULTI-PROTOCOL HYBRID NETWORKS 



5 Field of the Invention 

The invention generally relates to hybrid telecommunications networks, 
and in particular, to a method of loop back testing hybrid networks that include 
multiple protocol conversions. 

1 o Background of the Invention 

Hybrid networks that integrate packet networks with traditional analog 
and digital telephone networks are known. Hybrid networks generally include 
a conversion from one protocol to another protocol. For example, a hybrid 
network that integrates a high-speed data network, such as the Internet, with 

1 5 a public switched telephone network may include a conversion from an 
analog/time division multiplexed protocol to an Internet protocol (IP) in the 
path connecting the end-user to the access network. Also, an analog/TDM to 
IP conversion may be required at a path connecting a public switch to a 
transport network. Other protocol conversions may be required including 

20 conversions to and from an Asynchronous Transfer Mode (ATM) protocol. 

Loop back testing in telecommunications and data networks is known. 
In the telecommunications art, loop back testing is used to test a customer 
loop to confirm that a path exists from one point to another, for example, from 
a central office switch to a customer premise. In data networks, a computer 

25 sends a test message to another computer that routes the message back to 
the originating computer for confirmation of the integrity of the path between 
the two computers. 

Hybrid networks pose a challenge to loop back testing. In particular, 
since a loop back test in a hybrid network must traverse multiple protocol 

30 domains, a traditional loop back test failure is ambiguous with respect to path 
integrity. More specifically, a failure in a traditional loop back test in a hybrid 
network may indicate path integrity problems, protocol conversion problems, 
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or even a quality of service problem. The nature of these problems varies 
significantly. And, solutions to the problems are dependent upon the nature of 
the problem. 

Therefore, a need exists for an improved method of loop back testing 
5 for identifying problems in hybrid networks that include multiple protocol 
conversions. 

Summary of the Invention 
In accordance with one aspect of the present invention, a method is 

1 0 provided for loop back testing in a hybrid network. The hybrid network 

includes a plurality of network elements that are coupled to each other via a 
plurality of communication links. At least some of the plurality of network 
elements convert one network protocol to another network protocol. The 
network protocols are, for example, an Internet protocol, a time division 

1 5 multiplexed protocol, an Asynchronous Transfer Mode (ATM) protocol, a 
digital telephony protocol and an analog telephony protocol. The method 
includes the step of transmitting a loop back test message from a first network 
element. The loop back test message is directed to traverse a plurality of 
network elements of the hybrid network and then return to the first network 

20 element. Each network element that receives the loop back test message 
adds a network identifier to the loop back test message to indicate that the 
particular network element received the test message. Each network element 
that receives the loop back test message also adds a protocol attribute to the 
loop back test message. The protocol attribute uniquely identifies the protocol 

25 conversion or other function that is performed by the network element. 

Preferably, the protocol attribute is a bit pattern, a tone or a function. When 
the first network element receives the loop back test message after it has 
traversed the hybrid network, the first network element verifies that the 
protocol attributes added by the network elements match expected protocol 

30 attributes. The network element may also verify the identifiers that are added 
to the loop back test message by the network elements. Preferably, the time 
required to transmit and receive the loop back test message is monitored. 
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In accordance with a preferred aspect of the above-described method, 
each network element that converts from a first network protocol to a second 
network protocol, generates two messages in response to receiving the loop 
back test message. The first message conforms to the first protocol in which 
5 the message was received. The second message is converted from the first 
protocol to the second protocol and then back to the first protocol. The first 
message and second message are sent to the originator of the loop back 
message for verification of path integrity, delay and protocol conversion. 

In accordance with another aspect of the present invention, a loop back 

1 0 testing enabled network element is provided. This testing enabled network 
element is adapted to couple to a hybrid network that includes a plurality of 
network elements coupled to each other via a plurality of communication links. 
At least some of the plurality of network elements convert one network 
protocol to another network protocol. The testing enabled network element 

1 5 includes means for transmitting a loop back test message. The loop back test 
message is directed to traverse a plurality of network elements in the hybrid 
network and return to a first network element. The loop back testing message 
is adapted to be modified by each network element that receives the test 
message. More specifically, each network element that receives the loop 

20 back test message modifies the message to indicate an identifier for the 

network element and a protocol attribute that identifies a protocol conversion 
or other function performed by the network element. Preferably, the testing 
enabled network element also includes means for receiving the loop back test 
message and verifying that for each network element that received the loop 

25 back test message, the protocol attribute matches an expected protocol 

attribute. The loop back testing enabled network element may also verify the 
identifiers in the loop back test message. 
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Brief Description of the Drawings 
FIG. 1 is a block diagram of a hybrid network that employs loop back 
testing in accordance with the present invention. 

FIG. 2 is a flow chart illustrating a method for loop back testing in 
5 accordance with the present invention. 

FIG. 3 is a flow chart illustrating a preferred method for loop back 
testing for network elements that perform protocol conversion in accordance 
with the present invention. 

1 0 Description of the Preferred Embodiments 

FIG. 1 is a block diagram of a hybrid telecommunications network 100 
that provides a loop back test in accordance with a preferred embodiment of 
the present invention. As exemplary shown in FIG. 1, network 100 couples a 
telephone switch 102 to a data terminal 104. Hybrid telecommunications 

1 5 network 100 includes a plurality of network elements that are coupled together 
via communication links. In particular, network 100 includes a telephone 
switch 102 that is coupled to a gateway 106 via a communication link 116. 
Gateway 106 is coupled to an IP/ATM network 108 via a communication link 
118. IP/ATM network 108 is coupled to the gateway 1 10 via a communication 

20 link 120. Gateway 1 10 is coupled to an IP network 1 12 via a communication 
link 122. IP network 1 12 is coupled to gateway 114 via a communication link 
124. And, data terminal 104, which is, for example, a telephone, is coupled to 
gateway 114 via communication link 126. 

Network 100 is a hybrid telecommunications network in the sense that 

25 multiple network protocols are used to traverse the network elements. In 
particular, telephone switch 102 communicates over communication link 1 16 
with gateway 106 via a time division multiplex protocol. Gateway 106 
communicates over communication link 1 18 with IP/ATM network 108 via an 
IP/ATM packet protocol. The IP/ATM packet protocol is maintained 

30 throughout IP/ATM network 108. Gateway 110 receives the IP/ATM packet 
protocol over communication link 120. Gateway 110 internally converts the 
IP/ATM packet protocol to an IP packet protocol that is communicated over 
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communication link 122 to IP network 112. The IP protocol is maintained over 
IP network 112. Gateway 1 14 receives the IP protocol over communication 
link 124. An analog time division multiplex protocol is used for communication 
over communication link 126 between data terminal 104 and gateway 114. 
5 The network elements of network 1 00 preferably vary in number and 

configuration. Preferably, the network elements are processor based and 
execute stored programs. Telephone switch 102 is any suitable telephone 
switch, for example, a 7 R/E™ switch available from Lucent Technologies 
Inc., Murray Hill, New Jersey. Similarly, any suitable gateways are found in 

1 0 network 100, including, for example, iMerge™ gateways (IP to GR-303) from 
Lucent Technologies Inc., Murray Hill, New Jersey. IP/ ATM network 108 is 
preferably a homogeneous IP/ATM network comprising routers, ATM switches 
and communication links. Similarly, IP network 112 is preferably a 
homogeneous IP network comprising routers coupled together via 

15 communication links. The communications links vary with the associated 
protocol and are alternatively wired or wireless, including coaxial cable, fiber 
optic cable, wire, or a radio frequency channel. The network protocols are 
alternatively an Internet protocol, a time-division multiplex protocol, an 
asynchronous transfer protocol, a packet protocol, a digital telephony protocol 

20 and an analog telephony protocol 

In accordance with the present invention, a loop back test is conducted 
across hybrid network 100. An exemplary path for the loop back test is shown 
as path 140 in FIG. 1. As illustrated by path 140, a loop back test message is 
initiated at switch 102 and traverses gateway 106, IP/ATM network 108, 

25 gateway 1 10, IP network 112, and gateway 1 14. More specifically, the 

exemplary path 140 traverses gateway 106, IP/ATM network 108, gateway 
1 1 0, and IP network 112 twice, once in a direction away from telephone 
switch 102 and again in a direction towards telephone switch 102. As 
discussed further below with respect to FIG. 2, as the loop back test message 

30 associated with the loop back test traverses path 140, each network element 
that receives the loop back test message modifies the loop back test message 
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in accordance with an expected protocol that is then verified by the initiator of 
the loop back test message. 

In accordance with another aspect of the present invention, a network 
element that converts from one protocol to another protocol periodically loops 
5 data from the first protocol to the second protocol and back to the first protocol 
in order to verify internally the protocol conversion. That is, real, versus test, 
data, is periodically selected to be converted between protocols and back to 
an original protocol for testing the protocol conversion. Alternatively, a 
predetermined packet is stored on one side (first protocol) of the protocol 

1 0 converting network element and a duplicate of that packet is converted to the 
second protocol then back to the first protocol by transfer to the other side of 
the protocol converting network element and then transfer back to the original 
side. Preferably, the results of the test are stored for subsequent 
examination, including comparison with known acceptable data. Most 

1 5 preferably, a count of the number of passing and failing tests is kept. The 
pass/fail counts are checked by a managing device, e^cu, a gateway 
controller, or are placed in a loop back test. Gateway 1 10 shows an 
exemplary path 150 for performing a protocol analysis in a gateway in 
accordance with the present invention. 

20 FIG. 2 is a flow chart illustrating a preferred method for performing a 

loop back test over a hybrid network 1 00 in accordance with the present 
invention. A first network element initiates the loop back test message (200). 
This preferably entails generating a predetermined test message and directing 
the test message across hybrid network 100 either through a specified path or 

25 to certain specific destinations. Preferably, a time associated with initiation or 
transmission of the loop back test message is stored. The time is alternatively 
stored and monitored by the first network element or used as a time stamp 
and placed directly in the loop back test message for monitoring by any 
network element that receives the message. 

30 After the loop back test message is initiated, the loop back test 

message is transmitted to another network element. This second network 
element receives the loop back test message (202). The second network 
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element, after determining the message is a loop back test message, 
performs expected procedures to modify the loop back test message. 
Preferably, the second network element adds an identifier and a protocol 
attribute to the loop back test message (204). The identifier preferably 
5 uniquely identifies the second network element for use in subsequently 
analyzing the test message. Preferably, based on a protocol of the second 
network element, a protocol attribute is added to the loop back test message. 
For example, gateway 106 converts from a time division multiplex protocol to 
an IP/ATM packet protocol. Hence, a protocol attribute specific for this 

10 conversion is inserted into the loop back test message by gateway 106. The 
protocol attribute is alternatively a specific bit pattern, a tone, or a function 
performed on data in the test message. 

After the second network element modifies the loop back test 
message, the loop back test message is transmitted to the next network 

1 5 element. At the next network element, the loop back test message is received 
and modified in a manner similar to that performed by the second network 
element. The message is directed to traverse across multiple network 
elements until it reaches the final or Nth network element (208). In a 
preferred loop back test, the Nth network element is the same as the second 

20 network element. That is, in a preferred loop back test, the loop back test 

message traverses the network elements in between an initiator and a far end 
twice, once in a direction away from the initiator and once in a direction away 
from the far end. For example, for the loop back test path 140 shown in FIG. 
1 , telephone switch 102 is the initiator, and gateway 1 14 is the far end. All the 

25 network elements in between the initiator and the far end receive the loop 
back test message twice, once in one direction and again in the opposite 
direction. 

The Nth network element also adds an identifier and protocol attribute 
to the loop back test message (210). The Nth network element transmits the 
30 loop back test message back to the first network element (212). The first 
network element then preferably verifies the identifiers added by the network 
elements that received the loop back test message (214). The first network 
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element also verifies the protocol attributes added by the network elements 
(214). This may entail performing an inverse function performed by network 
element. To verify the identifiers and protocol attributes, the first network 
element may generate expected identifiers and protocol attributes based on 
5 its knowledge of the hybrid network. If only expected identifiers and protocol 
attributes are found in the loop back test message, the loop back test is 
successful. On the other hand, if an unexpected identifier or unexpected 
protocol attribute is found in the loop back test message, a potential problem 
may exist. Further loop back testing may be required to isolate a problem in a 

10 network element or communication link. In particular, in a preferred 

embodiment of the present invention, additional loop back test messages are 
conducted if an error is found in a loop back test message. Most preferably, 
the additional loop back test message destination or far end is changed in 
order to traverse a path to isolate faults in the path. For example, a loop back 

1 5 test message may be sent from switch 1 02 to gateway 1 06 and back to test 
the integrity of a path between the two. Then the loop back test message 
may be extended to the next network element for verification of integrity of this 
path. This process preferably continues until a problem is found and isolated. 
Also, any protocol converters, such as gateway 1 1 0, which may have 

20 conducted internal protocol conversion test, maybe used to determine 
whether there are problems. 

If the loop back test message(s) identifies problems, then an alternate 
route may be selected, a new call set up or other corrective action taken. 
Preferably, where the loop back test is requested by a customer during a call, 

25 a new route for the call is established with the far end if a problem is detected. 
Most preferably, the parties on the call receive an indication that there will be 
a slight delay while the call is rerouted. 

Preferably, the timing for the loop back test message is verified by first 
network element (216). This verification is made based on an internal timer of 

30 the first network element or by checking time stamps within the loop back test 
message. 



9 



FIG. 3 is a flow chart illustrating a preferred method for testing protocol 
conversion elements in accordance with the present invention. More 
specifically, FIG. 3 shows a preferred method executed by gateways 106, 
110, and 1 14 in accordance with the preferred method of the present 
5 invention. First, the gateway receives the loop back test message (302). In 
addition to passing the loop back test message along as modified in 
accordance with the preferred method described above with respect to FIG. 2, 
the gateway generates two messages for verifying path integrity, delay and 
protocol conversion, as discussed further below. 

1 0 After the gateway receives the loop back test message (302), the 

gateway generates a first message that does not include any protocol 
conversion (304). For example, when gateway 110 receives an IP/ATM loop 
back test message from IP/ATM network 108, gateway 110 generates a first 
message conforming to the IP/ATM protocol. This first message is then set to 

1 5 the originator of the loop back test message. In the example described above 
in FIG. 2, the loop back test message is sent back to switch 1 02. Preferably, 
the first message includes a time stamp or other time identifier that identifies 
when the first message was generated or transmitted. Most preferably, the 
first message includes an attribute to indicate the state of the first message, 

20 including whether protocol conversion was performed on the message. 

After generating and sending the first message without protocol 
conversion (304), the gateway converts the first message to one protocol and 
then back to the original protocol (306). That is, where the gateway does a 
protocol conversion, the second message is converted to the protocol and 

25 back to an original protocol. In the example discussed above with respect to 
FIG. 2, when gateway 1 1 0 receives the loop back test message, which is 
originally in an IP/ATM protocol, gateway 110 converts that message to a 
corresponding message in IP protocol. Then the IP protocol message is 
converted back to an IP/ATM protocol. That protocol-converted message is 

30 then sent by the gateway back to the originator of the loop back test (308). 
Preferably, the protocol-converted message is time stamped or includes a 
time identifier as well. Most preferably, the protocol-converted message 
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includes an attribute to indicate the state of the message, including whether 
protocol conversion was performed on the message. 

In the preferred method, the originator of the loop back test receives 
the first message (304) and the protocol-converted message (308), and 
5 compares those messages to determine the accuracy of the protocol 

conversion, the integrity of the path, and the delay for protocol conversion and 
path delay (310). 

A loop back test message is transmitted from network element to 
network element until it returns to the originator of the message. As each 

1 0 network element receives the message it modifies the message in a 

predetermined manner that is unique to a function performed by the network 
element. The originator of the test message verifies the message's content 
upon receipt to determine the quality and integrity of a path traversed by the 
test message. The loop back test message is sent at varying intervals, 

15 including periodically, based on random timing, prior to establishing a 

communication path, during a communication, at a customer's request, in 
response to a route failure, based on lost packets, based on retransmission 
requests, based on reroute requests, to determine route failures, or otherwise 
to adjust quality or determine quality. The results of loop back testing are 

20 preferably reported to a monitoring system. 

Whereas the present invention has been described with respect to 
specific embodiments thereof, it will be understood that various changes and 
modifications will be suggested to one skilled in the art and it is intended that 
the invention encompass such changes and modifications as fall within the 

25 scope of the appended claim. 



